Optimal Staffing Policy - A Service System with Stochastic Travel Times
نویسندگان
چکیده
Private sector operators of response services such as ambulance, fire or police etc. are often regulated by targets on the distribution of response times. This may result in inefficient overstaffing to ensure those targets are met. In this paper, we use a network chain of M/M/K queues to model the arrival and completion of jobs on the system so that quantities such as the expected total time waiting for all jobs can be calculated. The Markov nature enables us to evoke the Hamilton Jacobi Bellman equation (HJB) principle to optimize the required number of staff whilst still meeting targets.
منابع مشابه
Synergistic modeling of call center operations
We synergistically apply queueing theory, integer programming, and stochastic simulation to determine an optimal staffing policy for a repair call handling center. A stationary Markovian queueing model is employed to determine minimal staffing levels for a sequence of time intervals with varying call volumes and mean handling times. These staffing requirements populate an integer programmodel f...
متن کاملA hybrid meta-heuristic algorithm for the vehicle routing problem with stochastic travel times considering the driver's satisfaction
A vehicle routing problem is a significant problem that has attracted great attention from researchers in recent years. The main objectives of the vehicle routing problem are to minimize the traveled distance, total traveling time, number of vehicles and cost function of transportation. Reducing these variables leads to decreasing the total cost and increasing the driver's satisfaction level. O...
متن کاملDetermining Optimal Number of Suppliers in a Multiple Sourcing Model under Stochastic Lead Times
Employing more than one supplier and splitting orders between them is a strategy employed in supply chains to lessen the lead-time risk in unstable environments. In this paper we present a multiple-sourcing inventory system with stochastic lead-times and constant demand controlled by a continuous review, reorder point-order quantity inventory policy. We consider the situation in which the order...
متن کاملOptimal Adaptive Routing and Traffic Assignment in Stochastic Time-Dependent Networks
A stochastic time-dependent (STD) network is defined by treating all link travel times at all time periods as random variables, with possible time-wise and link-wise stochastic dependency. A routing policy is a decision rule which specifies what node to take next out of the current node based on the current time and online information. A formal framework is established for optimal routing polic...
متن کاملStaffing Call Centers with Uncertain Arrival Rates and Cosourcing
I n a call center, staffing decisions must be made before the call arrival rate is known with certainty. Once the arrival rate becomes known, the call center may be over-staffed, in which case staff are being paid to be idle, or understaffed, in which case many callers hang-up in the face of long wait times. Firms that have chosen to keep their call center operations in-house can mitigate this ...
متن کامل